#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int num;
		scanf("%d",&num);
		int a[100000]={0};
		for(int i=1;i<=num;i++)
		{
			a[i]=1;
		}
		int j=1,k=1;
		for(int i=1;i<num;)
		{
			if(a[k]==0)
			{
				k++;
				if(k>num)
					k=1;
				continue;
			}
			if(j==3)
			{
				a[k]=0;
				i++;
			}
			j++;
			k++;
			if(j==4)
				j=1;
			if(k>num)
				k=1;
		}
		for(int i=1;i<=num;i++)
			if(a[i]==1)
				printf("%d\n",i);
	}
	return 0;
} 
